ON THE TRACES OF ELEMENTS OF MODULAR GROUP 
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Abstract. We prove a conjecture by W. Bergweiler and A. Eremenko on the traces of 
£NJ , elements of modular group in this paper. 
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W. Bergweiler and A. Eremenko made a remarkable conjecture on the traces of elements 
of modular group in pQ. The main result of this paper is to prove their conjecture. We 
expect this result to have future applications in some fields such as control theory. 



f" 1 ■ /i 2\ / 1 \ 

Let A = I q ^ J and B = ( 2 1 J ' ^ nese ^ wo ma t r ices generate the free group 



which is called T(2), the principal congruence subgroup of level 2. With arbitrary integers 
rrij 7^ 0, rij 7^ 0, consider the trace of the product 



p fc (mi, m, m k , n k ) = tr(A^B^ ■ ■ ■ A m "B n "). 

> 

It is easy to see that p k is a polynomial in 2k variables with integer coefficients. This 
■ polynomial can be written explicitly though the formula is somewhat complicated. 

Choosing an arbitrary sequence a of 2k signs ±, we make a substitution 

o 

(N 1 Pl\ x u Vu -Xk, Vk) = Pfc(±(l + xi), ±(1 +yi), ■ ■ ■ , ±(1 + x k ), ±(1 + 



Our main theorem is the following one. 

Theorem 1.1. The polynomial p k , for every k > 0, has the property that for every a, all 
the coefficients of the polynomial p G k are of the same sign, that is, the sequence of coefficients 
°f Pk h as no s ^9 n changes. 

which was conjectured by W. Bergweiler and A. Eremenko in pQ. 

We prove the theorem by induction on k. However it is not easy to pass from "level A;" to 
"level k + 1" since that p k has the above property does not simply imply that p k+ i has the 
same one. The idea here is to substitute p^'s with a suitable set of polynomials containing 
the pfc's so that the difficulty disappears. This idea is explained in section 2 (see Proposition 
12.21) and the theorem is showed in section 3. 
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the topic to him and for many helpful talks. 



2. Traces 

2.1. Good polynomials. Set 

F k = [ I k hk ] = A* 1 B yi A X2 B m --- A Xk B Vk 

tk 9k 

where A = ( * ^ ) , £ = ( !? J . Then the trace p fc = trF fc = f k + g k and all / fc , fc, fc) g% 



o iy ^-2 l y 

are the polynomials in 2 A; variables Xi, yi, ■ ■ ■ x k , yu with integer coefficients whose explicit 
formula can be found in pQ. 

A sequence a of 2k signs ± can be viewed as a function a : {1, 2, • • -2k} — > {1, —1}. For 
any polynomial / in variables Xi, y±, • • ■ x kl yk, set 

= f(v(l)(l + a*), <r(2)(l + Vl ), ■ ■ ■ , o(2k - 1)(1 + a*), (r(2fc)(l + y k )) 

Definition 2.1. A polynomial f in 2k variables is said to be good if for arbitrary sequence 
a of 2k signs, all the coefficients of f a have the same sign. 

Let Mat(2, 2) be the set of 2 x 2 matrices over R, the set of real numbers. Denote by F k 
the matrix .HM=fJ G Mat(2, 2), then 

tr(F k M) = af k + bh k + ct fe + d# fc 
*r(F£M) = a/ fc CT + + ct£ + dg° k 

Write 



A. 



1 




3 2 
-2 -1 



A, 



2 1 



5 2 

2 1 



A, 



A fi 



2 -1 



5 -2 

-2 1 



Note that 

(2.1) A 4 + A 5 = 4A 2 , A 4 + A 6 = 44, A\ + A 5 = 4A\, A\ + A 6 = 4A 3 , A 2 + A 3 = 4^, 



(2.2) A 4 = A* = —AB, A 5 = AB-\ A 6 = A^B. 

Let S be a subset of Mat(2, 2), we have 
Proposition 2.2. J/S* satisfies that 



pi): a > 0, for all M = 




P2): tr(CM) > 0, for each C G {At, A\, A 5 , A 6 }, M G S, where D l stands for the 

transpose of the matrix D, 

P3): CS C SJor each C G {A 4 ,A\,A 5 , A 6 }, 
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then afk + bh k + ct k + dgk is good, for every M — ^ E S,k > 1. 

Remark 2.3. S satisfies the conditions PI), P2) PS) if and only if so does the cone 
Cone(S) = {^2 OiMi] ai > 0, Mj G S}. Furthermore, any set S satisfying PI) possesses 

(a c\ 
^ ^ I G S,k > 1 if 

and only if Cone(S) satisfying PI) possesses the same property. The first assertion is 
obvious and the second one follows from the fact that the sign of the leading term of 
F£M) = af% + bh a k + ct k + dg k with a > is independent of a (see the proof of Lemma 123]) 

We shall prove several lemmas before proving this proposition. 

2.2. Definition of M !J . Let a be a sequence of 2k signs and let o~i,i = 0,1,2,3, be the 
sequence of 2A; + 2 signs such that (a) o~i(j) = cr(j), for each 1 < j < 2k and (b) o~o(2k + 1) = 
l,a (2fc+2) = l,a 1 (2A;+l) = l,ai(2fc+2) = -1, a 2 (2k+l) = -l,<7 2 (2fc+2) = l,a 3 (2k+l) = 
— 1, o 3 {2k + 2) = —1. Obviously every sequence of 2k + 2 signs equals to a iy for some a and 



/ a 
~\P 


y )S et 






M 00 


= \A X M, 


M 01 


= 2A 3 M, 


M 10 


= \A X M, 


M 11 


= 2A 2 M, 


M 20 


= 4A X M, 


M 21 


= 2A 3 M, 


M 30 


= 4A 1 M, 


M 31 


= 2A 2 M, 



ri2 



2.V..M. M 13 = A^M 



Lemma 2.4. For any M = K ^ G Mat(2, 2) and fc > 1, 
(2.3) 

tr(F^M) = {-iy^{x k+l y k+1 tr{FuM w ) + x k+1 tr(F^ M l1 ) + y k+1 tr(F^ M t2 ) +tr(F^M l3 ) 
where i = 0,1,2,3, r(0) = r(3) = 1, r(l) = r(2) = 0. 
Proof. For 2 = 0, 

^ fc+i ~ ^ fc A * fc v° 1 A- 2 - 2 ^+i 1 

F a (-3 ~ 4x fc+ i - Ay k+1 - Ax k+1 y k+ i 2 + 2x k+1 

= -(xfc+iyfc+xF^f^) + x k+1 F°(2A 3 ) + y fe+1 F fe CT (2,4<) + F fc M*) 
So, (JZ3D holds for z = 0. Similarly for i = 1, 2, 3. □ 

Lemma 2.5. Lei a be a sequence of 2k signs and M = wit/i a > and assume 

further that the (1, 1) entry of is also positive for every i,j. Then for any < i < 3, 
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all the coefficients of tr(F k UM) are of the same sign if and only if all the coefficients of 
tr{F k M'^) are of the same sign, for j = 0, 1, 2, 3. 



Proof. Note that the explicit formula of fk, hk,tk,gk in P] implies that deg(h k ) = deg(t k ) = 
2k — 1, deg(gk) = 2k — 2, deg(fk) = 2k and the leading term of fk is (— l) k 4 k xiyi ■ ■ ■ XkVk- 
Hence if all the coefficients of tr(F k M) = af k + bh a k + ct a k + dg k , with a > 0, are of the same 
sign, then all the coefficients have the same sign with (— l^'+tK"") where jj(cr) is the number 
of negative signs that a takes. Now the lemma follows immediately from (12. 3ft . □ 



We have fi = 1 — 4:r 1 j/ 1 , hi = 2x±, ti = —2y 1 , g x — 1. If set F = E, the identity matrix, 
then (I2.3P also holds for k = 0, i.e. 

(2.4) tr(F^M) = (-l) r(i) (xi?/itr(M i0 ) + Xl tr(M a ) + yi tr(M i2 ) + tr(M i3 ) 

where the sequences cr , cr l5 a 2 , 03 of 2 signs are respectively {+, +}, {+, — }, { — , +}, { — , — }. 

Let M = (l d 

Lemma 2.6. For a > and assume the (1, 1) entry of M ,J is positive, then afi + bh\ + 
ct\ + dg\ is good if and only if tr(M l3 ) > 0,i = 0, 1, 2, 3. 

Proof. It is easy to see by (12. 4p that afi + bhi + ct\ + dg\ is good if and only if tr(M* J ) > 
0,for alH, j. Now the lemma follows immediately from (12. lft . 

□ 



2.3. Proof of Proposition l2~T2l We prove it by induction on k. For k — 1, M — \ , , 1 e 

we have a/i + bhi + cti + d^i is good by Lemma 12.61 Now assume afk + bhk + ctk + dgk 
is good, for all M = K ^ G 5. One deduces first that all M <J are contained Cone(S) 

by (12. ip and the condition p3) that S 1 satisfies, and then that tr(FkM l i) is good by the 
induction hypothesis and Remark 12.31 Therefore afk+i + bh k+ i + ct k+1 + dgk+i is good as 
well, by Lemma 12.51 □ 



3. Proof of the Main Theorem 

3.1. Decreasing matrices. A matrix X — ^ is said to be decreasing if \a\ > \b\ > 

\d\ and \ a\ > \c\ > \d\, according to [I]. The following lemma is proved in pp. 

Lemma 3.1. Let X G T(2) be decreasing and m,n G Z\{0} ; ^/ien F = A m B n X is decreas- 
ing. 



3.2. Proof of Theorem [T7TJ Let A = {KxK 2 ■ ■ ■ K n \ n > 0,K { = A A , A{, A 5 , A 6 } (for 
n = 0, we mean the identity matrix E). By (I2.2p every matrix except the identity matrix 
in A is decreasing by Lemma \3 .11 Now assume every word of length n, M = K\K 2 ■ ■ ■ K n = 

f ^ in A, has the property that a > 0. Then for any word in A of length n + 1, M' = 



a' c 



K\Ki ■ ■ ■ K n+ \ = ly ^ \ , it is easy to show that a' > since M is decreasing and M' = 
MK n+ i with K n+ \ G {^4, A\, A 5 , A^}. Hence we have proved, by induction, that for every 
C — ^ e A, a > 0, that is, A satisfies the condition PI). 

In addition it is easy to see that the trace of a decreasing matrix whose (1,1) entry 
is positive is always positive. Thus A satisfies the condition P2) as well. Meanwhile A 
obviously satisfies the conditions P3) by the definition of A. Therefore afk + bhk + ct^ + dg^ 

is good, for all fc,VM= ^ 6 A, by Proposition 12.21 Now Theorem 11.11 follows. □ 
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